This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 



BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the applicant 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 

IMAGES ARE BEST AVAILABLE COPY. 

As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
14 December 2000 (14.12.2000) 




PCT 



(10) International Publication Number 

WO 00/76139 Al 



(51) International Patent Classification 7 : H04L 12/56. 
29/06. H04B 7/26 

(21) International Application Number: PCT/EP99/03875 

(22) International Filing Date: 4 June 1999 (04.06.1999) 

(25) Filing Language: English 

(26) Publication Language: English 

(71) Applicant (for ail designated States except US): NOKIA 
NETWORKS OY [FI/Fl]; Keilalahdentie 4, FIN-02150 
Espoo(FI). 

(72) Inventor; and 

(75) Inventor/Applicant (for US only): BERG EN WALL, 
Martin [Fl/Fl]; Heinjoenpolku 3 A 6, F1N-02140 Espoo 
(FI). 



(74) Agents: PELLMANN, Hans-Bemd et al.; Tiedtke-Buh- 
ling-Kiiine, Bavariaring 4, D-80336 MUnchen (DE). 

(81) Designated States (national): AE, AL, AM, AT, AU. AZ, 
BA, BB, BG, BR, BY, CA, CH. CN, CU, CZ, DE, DK, EE, 
ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IU IN, IS, JP, 
KE, KG, KP, KR, KZ, IX, LK, LR, LS, LT LU. LV, MD, 
MG. MK, MN, MW. MX, NO, NZ, PL, FT RO, RU, SD, 
SE, SG, SI, SK, SL. TJ, TM, TR. TT, UA, UG. US, UZ, 
VN, YU. ZA, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE. LS. MW, SD. SL, SZ. UG. ZW), Eurasian patent (AM. 
AZ, BY. KG, KZ, MD, RU, TJ. TM), European patent (AT. 
BE, CH, CY. DE DK, ES, FI, FR, GB, GR, IE, IT. LU. MC, 
NL. FT, SE). OAPI patent (BF, BJ, CF, CG, CI, CM, GA, 
GN. GW, ML, MR, NE, SN, TD, TG). 



[Continued on next page / 



=3 (54) Title: PACKET DATA TRANSMISSION CONTROL 



ON 



SENDER 
I 



GGSN 
^ V" 



NETWORK 
ELEMENT 
I 



RAN 



E 



RECEIVER 
1 



(57) Abstract: A packet data transmission network system is disclosed which comprises a receiver 

( 1 ) , a sender (2) for transmitting data packets to the receiver ( 1 ) through a packet data connection via a 
network element (3). The receiver ( 1 ) acknowledges each received data packet by an acknowledgment 
message which contains header data comprising a window sue, the number of transmitted bytes for 
which the sender (2) has not received an acknowledgment from the receiver (1) being not allowed 
to exceed the window size. The network element (3) buffers data packets transmitted by the sender 

(2) and examines and modifies the header data. According to the invention, the network element (3) 
detects transmission conditions and modifies the window size accordingly. 
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TITLE OF THE . , INVENT I ON \ 

.;„•. -x ...j t 
Packet data transmission control, 

5 FIELD OF THE INVENTION 

The present invention relates to a packet data transmission 
network system and method and a network element such as an 
SGSN (Serving GPRS Support Node) network element for setting 
10 a window size in a system like GPRS/3G (General Packet Radio 
Service/Third Generation), 

BACKGROUND OF THE INVENTION 

15 In a network system in which a receiver like a mobile 
terminal has a packet data connection such as TCP/IP 
(Transport Control Protocol/Internet Protocol) to a sender 
like a service provider, a windowing mechanism is used to 
make transmitting operations more efficient. In a 

20 transmitting operation, the service provider sends TCP/IP 
data packets to the mobile terminal and the mobile terminal 
acknowledges the receipt of the packets via acknowledgment 
messages. The windowing mechanism allows the sender to send 
several packets before receiving an acknowledgment. 

25 

The maximum window size is specified in each acknowledgment 
message as the number of bytes the receiver, ile. the mobile 
"terminal, is still able to receive. For this purpose, the TCP 
header contains a field in which the maximum window size is 
30 determined. The sender, i.e. the service provider, is not 
allowed to exceed the maximum window size and may' only send 
packets up to this limit. 

In systems with a radio part such as GSM/GPRS (Global System 
35 for Mobile communications/ General Packet Radio Service) and 
UMTS (Universal Mobile Telecommunications System) the 
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Further features of the present invention are defined in the 
dependent plaints. 

In the following, a preferred embodiment of the present 
invention will be described in connection with the 
accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Fig. 1 shows a schematic block diagram of a packet data 
transmission network system according to the present 
invention. 



Fig. 2 shows a flowchart of an example of the operation of an 
SGSN network element for optimizing a window size according 
to the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENT ' ' ' ' * 



Fig, 1 shows a schematic block diagram of a packet data 
transmission network system according to the present 
invention. /According to. Fig. 1, a receiver 1 like a mobile 
terminal has a packet data connection such us TCP/IP with a 
25 sender 2 like a service provider. In the system which may 
comprise a! radio part, a network element 3 is used for 
buffering^ (downlink. TCP/IP data packets sent front"' the" service 
provider 2, via a GGSN (Gateway GPRS Support Node) during a 
transmission operation and for performing TCP/IP* header 
compression. In GPRS, the network element" 3 may be a Serving 
GPRS Support Node (SGSN) . According to UMTS/ the network 
element 3 may be a Radio Network Controller (RNC) , *'*" 



In a transmission operation, the service, provider 2 sends 
35 TCP/IP data packets to the mobile terminal 1 via the' GGSN, 



the network element 3 and an RAN (Radio Access Network) , and 
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the mobile terminal 1 acknowledges the receipt of the data 
packets using acknowledgment messages. In order to make the 
transmission more efficient, in TCP/IP there is used a 
windowing mechanism. According to this windowing mechanism,. 
5 each TCP packet contains a field that tells how many bytes 
the receiver is still able to receive. Thus, the service 
provider 2 knows how many bytes still can be sent, and it is 
possible to send the next packet before an acknowledgment 
message for the previous packet is received- Hence, the 
10 window size determines how many new packets can be sent 
before the acknowledgment for the previous packet is 
received, * . 

In the following, an example of the operation pf the SGSN 
15.. network element, 3 for optimizing the window size will be 
"described with reference to the flowchart in Fig. 2. 

The SGSN network element 3 which is aware of radio conditions 
and its buf f ering" b^pa^ity present "during a transmission 

20 operation monitors the .TCP window ( field in the acknowledgment 
messages (step SI) . When the SGSN network element 3 detects 
that the radio conditions are getting poorer, i.e. the 
transmission rate decreases (step S2), the SGSN network 
element 3 start's changing the' window size fieid of the mobile 

25 terminal 1 to a lower value or even to 0 in the TCP/IP 

connection (step S3) V Hence* the service provider 2 is not 
allowed to' send any packets when the window size is 0 and the 
• downlink traffic will thus be decreased. In step S4, the SGSN 
network element checks whether the conditions are getting 

30 better' or whether it has no large amount of data buffered 
anymore for the connection. If YES in step S4,.. the S$SN . 
network element 3 quits changing the TCP window field and 
allows the mobile terminal 1 to .specify a normal window size 
'"(step *S6)V On the other hand, if NO in' step S4, the SGSN 

35 network element checks whether the window size is larger than 
' 6 (step S5), and if YES, reduces the window size again. 
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As a result, according po the present invention a method is 
provided tp inf'orta the service provider 2 as the sender of 
.-TCP/IP packets* to decrease the sending rate so that 
5 retransmissions can be avoided. Conventionally/ TCP fields 
are not touched by any intermediate node but according to the 
present invention, the SGSN network element 3 modifies the 
window, f;ield to achieve reliable and fast adaptation to 
changed conditions. ' • ; 

10* - . ' . . r • 

With: the; TOP window, size modification according to the 
present; invention -which is carried out by the SGSN network 
element 3,. the. adaptation to better conditions is very fast 
since the extra knowledge of the SGSN network element about 

15 changed conditions can be used in modifying the window size 
In the acknowledgment message* 

According to. the TCP - window size optimization of the present 
invention, the window size can be adapted with high speed to 

20 changed: conditions . When the; SGSN' network^ element' 3; detedts 
■ an adversely change in 'conditions; the SGSN network-* blement 3 
sets the window size in the acknowledgment message to ; a lower 
value or even to 0. If the SGSN network element 3 detects 
that the conditions are getting better it stops setting the 

25 window size to a lower value and, thus, the rate can 

instantly ! be increased. Furthermore, the TCP window field 
approach according to the present invention enables better 
fine. tuning of the connection since the window size has not 
to be set 'immediately to 0. 

30 ' 

The TCP window size optimization according to the present 
invention needs to be applied ,to all active TCP connections 
for the specific mobile terminal. This, however, does not 
increase the complexity since the same modifying operation 
35 can be done for all these connections as they end up in the 
same mobile terminal. 
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The presenrt; invention can be implemented 'in connection with 
1 the TCP/IP heade.r (compression in which the SGSN network 

element examines and modifies the TCP headers- anyway. This 
5 makes the implementation of this invention quite easy. 

According , to the present invention, the throughput arid 
ef f iciency.iof TCP/IP connections through packet data: in 
GPRS/3G is optimized. The present invention 'is fully : 
10 compliant with existing TCP/IP stacks and requires therefore 
no. modification of the involved parties. Only the header 
compression routine Cor a routine logically close to the 
header .compression) in the SGSN network element requires n w 
• code> -'v . : • • w. • ■ ; 

15 , , ;: f . . ; ^ . 

While the invention has been described with reference to a 
preferred embodiment, the description is illustrative of, the 
. o:; • invention ,and is not ;to be construed *as limiting the 
: . invention* * Vari-ouSf modifications and applications may occur 
20 . to those skilled in. the : art withotlt departing -from the true 
spirit and scope of the. invention > as defined by the appended 

i Claims^ .>'■ "' \ .*1 



WO 00/76139 



CLAIMS : 



- 10 - 

r • 



PCT/EP99/03875 



1. A packet data transmission network 1, system comprising: 
a receiver (1); and 
5 a sender (2) for transmitting data packets to the 

receiver (1) through a packet data connection via a network 
element (3), the receiver acknowledging each received data 
packet by an acknowledgment message, containing header data 
comprising a window size, the number of transmitted bytes for 
10 which the sender (2) has not received an acknowledgment' from 
the receiver (1) being not allowed to exceed the windbw size; 
wherein 

said network element (3) buffers data packets 
transmitted by the sender (2) and examines and modifies the 
15 header data; 

characterized in that 

said network element (3) detects : transmission conditions 
and modifies the window size accordingly. 

20 2. The system according to claim 1, wherein said network 

element (3) modifies the window size to a lower value when it 
detects a ^decreasing quality of transmission conditions. 

3. The system according to claim 1. or 2, wherein said "network 
25 element (3) quits modifying the window size When it detects 

that the quality of transmission conditions is increasing and 
allows the receiver (1) to set the window size normally. 

4. The system according to any one of claims 1 to 3, wherein 
30 the transmission conditions detected by said network element 

(3) comprise radio conditions. 

5. The system according to any one of claims 1 to 3, wherein 
the transmission conditions detected 'by' said network element 

35 (3") comprise buff ering conditions of data packets at said 
network element (3). 
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.6. The system according to any one of claims 1; to 5, wherein 
the packet data connection is a TCP/IP connection. 

5,. 7, The system according, to any one of claims 1> to 6, wherein 
said network element (3) is an SGSN network element 
performing header compression, 

8. A network element (3) in a packet data transmission 
10 network system, comprising: ; 

buffering means for buffering data packets transmitted 
by a sender (2) to a receiver (1) through a packet data 
connection, the receiver acknowledging each received data 
packet by an acknowledgment message containing header data 
15 comprising a window size, the number of transmitted bytes for 
which the sender {2\ has not received an acknowledgment from 
the receiver (1) being not allowed to exceed the window size; 
and 

examining means for examining^ and modifying the header 

S^arapterized by _ , 

detecting means for detecting transmission conditions; 

and. . . \ . .. 

: modifying . means • for modifying the window size according 
25, ( to., the detected transmission conditions, 

9. The network element according, to claim 8, wherein said 
.modifying means modifies the window size to a lower value 
when said detecting means detects a decreasing quality of 

30 transmission conditions. 

..10. The ., network element according to claim 8 or 9, wherein 

staid, .modifying means qyits modifying the . window size ^when 
^.said detecting means detects that the quality of transmission 
35 conditions are increasing, , . . : 
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11. The network element according to any one of claims 8 to 
10, wherein the transmission conditions detected by said 
detecting means comprise radio conditions. 

5 12. The network element according to any one of claims 8 to 
10, wherein the transmission conditions detected by said 
detecting means cpmprise buffering conditions of data packets 
at said buffering means. 

10 13. A packet data 'transmission method comprising the steps 
of: 

transmittingMiata packets from a sender (2) to a 
receiver (1) through a packet data connection via a network 
element (3), the receiver acknowledging each received data 
15 packet by an acknowledgment message containing header data 

comprising a window size, the riurtiber of transmitted bytes for 
which the sender (2) has. not, received an acknowledgment from 
the receiver (1) being not j allowed to exceed the window size; 
and 

20 buffering, in said network element (3) , transmitted data 

packets and examining arid modifying the header data; 
characterized by the step of: 

detecting (SI, S2) transmission conditions and modifying 
(S3-S5) the window- size- accordingly. 

J i 
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